백준 1926 그림 백준 1926, 그림 - DFS & BFS 2중 for문으로 도화지 [0][0] ~ [n-1][m-1] 확인 => 해당 지점이 그림(1, true)이고 아직 방문 안한 경우, 해당 지점을 기준으로 탐색 (DFS / BFS) 수행 1) DFS 재귀함수 해당 지점을 기준으로 상하좌우 확인 상하좌우 각각에서 도화지 범위 안이고, 그림이고, 아직 방문 안한 경우, 탐색 확장해나감 (재귀 호출) 2) BFS Queue Queue가 empty ... 깊이 우선 탐색DFS너비 우선 탐색breadth first searchdepth first search백준 1926 그림BFS알고리즘그래프 탐색코딩 테스트BFS
백준 1926, 그림 - DFS & BFS 2중 for문으로 도화지 [0][0] ~ [n-1][m-1] 확인 => 해당 지점이 그림(1, true)이고 아직 방문 안한 경우, 해당 지점을 기준으로 탐색 (DFS / BFS) 수행 1) DFS 재귀함수 해당 지점을 기준으로 상하좌우 확인 상하좌우 각각에서 도화지 범위 안이고, 그림이고, 아직 방문 안한 경우, 탐색 확장해나감 (재귀 호출) 2) BFS Queue Queue가 empty ... 깊이 우선 탐색DFS너비 우선 탐색breadth first searchdepth first search백준 1926 그림BFS알고리즘그래프 탐색코딩 테스트BFS